Bounded Negativity and Arrangements of Lines

On Envelopes of Arrangements of Lines

[Gr72] Graham R., " An efficient algorithm for determining the convex hull of a planar set, " In-A simple algorithm for determining the envelope of a set of lines, " Information [To91] Toussaint G.T., " Computing morphological properties of arrangements of lines, " Proc. [Ve87] Vegter G., " Computing the bounded region determined by finitely many lines in the plane, " Technical Report 87-03, [Z...

On Envelopes of Arrangements of Lines

[Gr72] Graham R., " An efficient algorithm for determining the convex hull of a planar set, " In-A simple algorithm for determining the envelope of a set of lines, " Information [To91] Toussaint G.T., " Computing morphological properties of arrangements of lines, " Proc. [Ve87] Vegter G., " Computing the bounded region determined by finitely many lines in the plane, " Technical Report 87-03, [Z...

Parititoning Arrangements of Lines II: Applications

In this paper we present efficient deterministic algorithms for various problems involving lines or segments in the plane, using the partitioning algorithm described in a companion paper [A3]. These applications include: (i) an O(m2/3n 2/3.10g 2/3 n-log ~t3 (mix~n) + (m + n) log n) algorithm to compute all incidences between m points and n lines, where o) is a constant < 3.33; (ii) an O(m2/3n 2...

Approximating Shortest Paths in Arrangements of Lines

an investigation about the relationship between insurance lines and economic growth; the case study of iran

مطالعات قبلی بازار بیمه را به صورت کلی در نظر می گرفتند اما در این مطالعه صنعت بیمه به عنوان متغیر مستفل به بیمه های زندگی و غیر زندگی شکسته شده و هم چنین بیمه های زندگی به رشته های مختلف بیمه ای که در بازار بیمه ایران سهم قابل توجهی دارند تقسیم میشود. با استفاده از روشهای اقتصاد سنجی داده های برای دوره های 48-89 از مراکز ملی داده جمع آوری شد سپس با تخمین مدل خود بازگشتی برداری همراه با تعدادی ...